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ABSTRACT 

\; 

A  random  variable  T  is  left  tail  decreasing  in  a  random  variable 
S  if  P[T  f  t  |  S  £  s]  is  non-increasing  in  s  for  all  t,  and  right 
tail  increasing  in  S  if  P^T  >  t  |  S  >  s|  is  non-decreasing  in  s  for 
all  t.  We  show  that  either  of  these  conditions  implies  that  S,T  are 
associated,  i.e.  Cov^f(S,T),  g(S,T))  *  0  for  all  pairs  of  functions 
f,g  which  are  non-decreasing  in  each  argument.  No  two  of  these  con¬ 
ditions  for  bivariate  dependence  are  equivalent.  Applications  of  these 
and  other  conditions  for  dependence  in  probability,  statistics,  and 
reliability  theory  are  considered  in  Lehmann  (1966)  Ann.  Math.  Statist. 
and  Esary,  Proschan,  and  Walkup  (1966)  Boeing  documents  Dl-82-0567, 


1.  Introduction 

Lehmann  ([2],  1966)  defines  two  random  variables  S,  1  to  be 
positively  quadrant  dependent  if  P[S  <  s,  T  d  tj  1  P[S  <  s]  •  P[T  <  t] 
for  all  s,  t;  and  T  to  be  positively  regression  dependent  on  S 

if  P[T  *  t  |  S  -  s]  is  non-increasing  in  s  for  all  t  (with 

reference  for  the  latter  definition  to  Tukey,  1958,  [3]).  Esary,  Pros chan, 

and  Walkup  ([1],  1966)  define  S,  T  to  be  associated  if 
Cov[f(S,T),  g(S,T)]  >  0  for  all  pairs  of  functions  f,  g  which  are 
non-decreasing  in  each  argument,  and  such  that  Ef(S,T),  Eg(S,T), 

Ef(S, T)g(S,T)  exist.  Lehmann  also  mentions  the  type  of  dependence 
characterized  by 

(1.1)  P[T  <  t  j  S  £  s]  is  non-increasing  in  s  for 

all  t. 

If  condition  (1.1)  holds,  we  say  that  T  is  left  tail  decreasing  in 
S.  A  condition  similar  to  (1.1)  is 

(1.2)  P[T  >  t  |  S  >  s]  is  non-decreasing  in  s  for 

all  t. 

If  condition  (1.2)  holds,  we  say  that  T  is  right  tail  increasing  in 
S. 


Among  T  positively  regression  dependent  on  S  (we  write 
PRD(T| S )) ,  T  left  tail  decreasing  in  S  (LTD{T|S)),  and  S,  T  positively 
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quadrant  dependent  (PQD{S,T})  the  implications 
PRD{Tjs}  LTD{T| S}  *  PQD{S,T} 

hold.  The  implications  are  strict,  i.e.,  no  two  of  the  conditions  are 
equivalent  [2].  Among  PRD(t|s},  S,  T  associated  (A{S,T}),  and 
PQD{S,T}  the  strict  implications 

PRD{T|S)  A(S ,T)  *>PQD{S,T) 

hold  (1). 

In  this  note  we  study  the  unresolved  relationships  in  this  set  of 
conditions  for  bivariate  dependence,  particularly  the  relationship  of 
LTD(T|S}  and  RTI{t|s)  to  A(S,T},  and  extend  the  structure  of  strict 
implications  to 

♦  LTD  { T  |  S } 

A(S,T)  ^PQDiS.Th 

♦  RTI  (T|  S }  ■> 

2.  LTD,  RTI,  and  PRD. 

Condition  (1.1,  LTD{T|S})  can  be  restated  as  P[T  >  t  |  S  <  s]  is 
non-decreasing  in  s  for  all  t.  Then  by  elementary  manipulation  condi¬ 
tion  (1.1)  is  equivalent  to 

(2.1)  P(T  >  t  |  S  i  a i ]  <  P[T  >  t  |  sj  <  S  <  s2 ]  for  all 
t  and  S}  <  s2. 

Condition  (1.2,  RTI { T | S } )  is  equivalent  to 

(2.2)  P (T  >  t  j  S!  <  S  <  s2J  -  P [T  >  t  |  s2  <  S]  for  all 
t  and  Si  <  s2. 


PRDfTjs)  O 


LTD{T| S ) 
and 

RTI (t! S ) 


m«  ■■  1 1 1— m  ■  if  fHpL-  antfiSl^^HSJL. 
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These  expressions  give  a  convenient  way  of  viewing  the  joint  condition 
[LTD{T|S}  and  RT1{T|S}]. 


i 


Using  conditions  (2.1)  and  (2.2)  it  is  immediate  that 
PRD{T|S}  [ LTD{T | S }  and  RTI{T|S}],  since  for  any  interval  I 

P[T  >  t  |  S  e  II  -  /  P[T  >  t  |  S  -  s ) dP [ S  <  s)/P[S  e  I]. 

sc  I 

(Cf.  [2]). 

It  is  known  (e.g.  see  (1])  that  all  of  the  conditions  for  bivariate 
dependence  considered  in  this  note  are  equivalent  for  2x2  distributions 
(we  say  that  S,  T  have  an  n  x  m  distribution  if  S  has  n  values, 

T  has  m  values).  To  show  that  the  implication  PRD{T|S}  LTD{  T|  S)  is 
strict  Lehmann  uses  a  3  x  3  example.  To  show  that  the  implication 
PRD{T |  S }  -o[LTD{T|S}  and  RTI{T| S }  ]  is  strict  we  use  a  4  x  2  example, 
since  PRD{T  j  S }  o»>  [ LTD { T | S }  and  RTI { T|  S }  ]  for  any  3  x  m  distribution 
by  conditions  (2.1)  and  (2.2).  We  let  S  take  values  sj  <  S2  <  S3  <  84, 
each  with  probability  1/4.  We  let  T  take  values  tj  <  t2 ,  with 
P (T  -  t2  |  S  ■  siJ  -  pi.  If  pi  ■  .4,  p2  -  .6,  p 3  -  .5,  p4  -  .7,  we 
have  [LTD{T|S}  and  RTI{T|S}]  but  not  PRD{T|S}. 

If  in  the  example  above  pi  ■  .4,  P2  ■  .6,  P3  ■  .5,  p4  ■  .5,  we 
have  LTD{T|S}  but  not  RTI{T|S}.  If  pi  ■  .3,  P2  "  .5,  P3  ■  .4, 
p4  ■  .6,  we  have  RTI { T | S )  but  not  LTD{T|S}. 

3.  LTD,  RTI,  and  A. 

By  elementary  manipulation  condition  (2.1,  LTD{T|S})  is  equivalent 


i 

! 

j 


I 


I 


I 


1 


1 


1 
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to 

(3.1)  P[t  <  T,S  <  8l  ]  •  PlT^.i,  <Siu2]  <  P[T  1  t,S  i  Sl  ]  •  P(t<T,Sl<  S  <s2] 
for  all  t  and  si  <  82. 

Condition  (2.2,  RT1 { T j S }  is  equivalent  to 

(3.2)  P[t  <1,8!  <  S  <s2  ]  •  P[T<  t,s2  <  S]  <  PlTit.Sj  <S<s2]  •  P[t<T,s2<  SJ 
for  all  t  and  81  <  s2. 

In  [1]  it  is  shown  that  association  (A{S,T))  is  equivalent  to 

(3. 31  P(y(S,T)  -  1,  6(S,T)  -  0)  •  P[y(S,T)  -  0,  6(S,T)  -  1] 

<  P[y(S,T)  -  0,  6(S,T)  -  0]  •  P[y(S,T)  -  1,  5(S,T)  -  1] 
for  all  pairs  y»  5  of  binary  functions  which  are  non-decreasing 
in  each  argument. 

A  function  is  binary  if  it  takes  only  the  values  0  and  1. 

We  consider  the  3*3  distribution 

T  ■  1 3  p  1 3  0  1/4 

T  -  t2  0  1/4  0 

T  ■  tj  1/4  0  P31 

S  -  81  S  -  s2  S  -  s3 

where  si  <  s2  <  83  and  ti  <  t2  <^3.  If  p  1 3  ■  p 3 1  ■  1/8.  we  have 

A{S,T}  but  neither  LTD{T|S}  nor  RTI { T | S )  (cf.  1 1  ] ) .  If  Pi 3  *  °. 

P31  ■  1/4,  we  have  LTD{TjS}  but  not  RT I { T |  S } .  If  p j  3  ■  1/4,  p 3 1  ■  0, 

we  have  RTI { T | S }  but  not  LTD{T|S}  (cf.  [2]). 
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We  now  proceed  toward  a  proof  of  the  implication  RTI {T| S }  *>A{S,T}. 
Once  this  is  accomplished,  the  implication  LTD { T j  S }  *c-A{S,T}  follows, 
since  LTD{T|S}<tt>RTI{-T|-S}  ♦  A{-S,-T} <x>A{S,T}. 

Given  random  variables  S,  T  we  choose  fixed  si  <  s?  <  •••  <s 

1  *■  n 


<  •  •  • 

<  t  . 
m 

We  define 

discrete 

random 

variables  S*,  T*  by 

S*  -  0 

if 

S  i  S! 

T*  -  0 

if 

T  <  tj 

1 

• 

if  8} 

<  S  <  S2 

1 

• 

if 

tl 

<  T  <  t2 

• 

• 

n 

if  s 

n 

<  S 

• 

• 

m 

if 

t 

m 

<  T. 

It  is  shown  in  [1]  that  A{S,T}  is  equivalent  to  A(S*,T*}  for  all 

choices  of  n,  m  and  slf...,s  ,  ti,...,t  .  It  is  clear  that 

RTI  {T  |  S  }  o  RTI  {T*  js* }.  Thus  we  only  need  to  show  that  RTI  {T*  |  S* }  «oA{S*,T*}. 

Justified  by  the  preceding  remarks,  we  assume  from  now  on  that  S 
is  discrete  with  the  values  0,  1,  ...»  n  and  that  T  is  discrete  with  the 
values  0,  1,  ...,  m.  Also  from  now  on  we  make  the  convention  that  y,  6 
are  binary,  non-decreasing  functions  of  s  ■  0,  1,  ...,  n  and  t  ■  0,  1,  ...,  m. 

We  say  that  (s0,t0)  is  a  boundary  point  of  {y  -  0}  -  {(s,t)  |  y(s,t)  -  0} 
if  y(s0 ,t0)  -  0  and  y(s0+l,t0+l)  -  1. 

Lemma  1. 

Let  (s2 ,t2)  be  a  boundary  point  of  both  {y  ■  0}  and  {6  ■  0}. 

Then  RTI{T j  S}  implies 
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(3. A)  P[y(S,T)  i  6(S,T),  a:  <  S  <  s2  ]  •  P[y(S,T)  +  6(S,T),  s2  <  S] 

i  P[y(S,T)  -  0,  6 (S,T)  -  0,  8!  <  S  <  s2]  •  P(y(S,T)  -  1,  6(S,T)  -  1,  s2  <  S] 

for  all  S)  <  s2 . 


Proof. 

Since  y(s2,t2)  ■  6(s2,t2)  ■  0,  y(s,t)  -  6(s,t)  ■  0  for  all 
s  -  82*  c  -  c2*  Since  y(s2+l,t2+l)  •  6(s2+l,t2+l)  ■  1,  y(s,t)  *  6(s,t)  ■  1 
for  all  s2  <  s,  t2  <  t.  Thus  {y(«»t)  i  5(s,t),  si  <  s  i  s2} 

C  (s x  <  s  <  s2,  t2  <  t}  and  {y(s,t)  i  6(s,t),  s2  <  s}  C  U2  <  s,  t  *  t2}. 
Also  {y(8,t)  ■  0,  6(s,t)  ■  0,  si  <  8  *  s2 }  D  {s i  <  s  *  s2 •  t  *  t2}  and 
{ Y (a , t)  -  1,  6(s,t)  »  1,  s2  <  s}  D  {s2  <  s,  t2  <  t}.  Inequality  (3. A) 
follows  from  condition  (3.2,  RTX { T | S > >  .  |  | 


For  fixed  s  either  (a)  y(s,t)  >  6(s,t)  for  all  t,  or 
(b)  y(s,t)  i  6(s,t)  for  all  t.  It  is  clear  that  we  can  find  an 
alternating  partition  of  [0,n],  i.e.  a  partition  of  [0,n]  into  intervals 
1 1 ,  I2,  ...,  1^  such  that  either  (a)  holds  for  all  s  c  Ij,  or  (b) 

holds  for  all  s  e  Ij ,  j  *  1 . k,  and  such  that  if  (a)  holds  on  Ij 

(or  (b)  holds  on  1^),  then  (b)  holds  on  I^+J  ((a)  holds  on 

Ij+1>’  i  "  1(  k  "  1# 


Lemma  2. 


Le t  1 1 *  I2,  •••» 
Sj  ■  max{s |s  e  I j } ,  tj 

(8J*tj)*  J  "  1 . k 


1^  be  an  alternating  partition  of  [0,n].  Let 
■  max{t | y(8j ,t)  *  6(Sj,t)  -  0}.  Then  the  points 
-  1,  are  boundary  points  of  both  {y  »  0}  and 


16  -  0}. 


Proof. 


Suppose,  to  fix  a  case,  that  (a)  holds  on  1^.  Then 
y(8j,tj)  ■  0,  6(Sj,tj)  *  0  and  y(Sj,tj+l)  •  1  from  the  definition 
of  s j  and  Since  y(Sj+l,tj+l)  >  y(Sj,tj+l),  y(s  +l,t  +1)  -  1. 

Then  since  (b)  holds  on  Ij+1,  6(Sj+l,tj+l)  3  y(Sj+l,t ^+1) ,  so  that 
finally  yCsj+l.tj+l)  -  1,  6(s  +l,t  +1)  -  1. 1  | 


Theorem. 

RTI{T|S}  implies  A{S,T}. 


Proof . 

With  reference  to  condition  (3.3,  A{S,T})  let  p^  ■  P[y(S,T)  ■  i, 

6 (S ,T)  ■  j],  i, j  -  0,1.  Let  I j ,  I2,  ....  be  an  alternating 
partition  of  10, n].  Let  -  P(y(S,T)  i  6(S,T),  s  e  Ij], 
bj  -  P[y(S,T)  -  0,  6 (S ,T)  -  0,  s  c  Ij ) ,  and  Cj  -  P[y(S,T)  -  1,  6(S,T)  -  1, 
s  e  Ij  ] ,  j  ■  1,  . . .,  k.  In  view  of  Lemma  2  we  can  apply  Lemma  1  (with  the 
interval  (s1,S2l  of  Lemma  1  taken  to  be  Ij)  to  obtain 

aj(Vi+*“+ak)  ‘  VW-V  J  *  1 . k  -  l- 

Now  p10  «£k  e  a  ,  p01  •  £k  (1-e  )a  ,  where  e  -  1  if  y  >  6  on 

J"1  J  ^k  vk 

I  ,  e.  ■  0  if  y  <  6  on  I,.  Also  pqq  ■  2,  b4  and  Pil  “2. 

J  J  “  J  j.j  J  j«l  J 

Then 

P1°>0,  i  H  Vj  -II  Vj  i  POOPlI- 
1<J  1<J 

Thus  condition  (3.3,  A{T | S })  is  verified. | | 
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